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Abstract — We obtain an association policy for STAs in an IEEE 
802.11 WLAN by taking into account explicitly two aspects of 
practical importance: (a) TCP-controlled short file downloads 
interspersed with read times (motivated by web browsing), and 
(b) different STAs associated with an AP at possibly different 
rates (depending on distance from the AP). 

Our approach is based on two steps. First, we consider an 
analytical model to obtain the aggregate AP throughput for long 
TCP-controlled file downloads when STAs are associated at k 
different rates n, ri, ■ ■ ■, r*; this extends earlier work in the 
literature. Second, we present a 2-node closed queueing network 
model to approximate the expected average-sized file download 
time for a user who shares the AP with other users associated 
at a multiplicity of rates. These analytical results motivate the 
proposed association policy, called the Estimated Delay based 
Association (EDA) policy: Associate with the AP at which the 
expected file download time is the least. 

Simulations indicate that for a web-browsing type traffic sce- 
nario, EDA outperforms other policies that have been proposed 
earlier; the extent of improvement ranges from 12.8% to 46.4% 
for a 9-AP network. To the best of our knowledge, this is the first 
work that proposes an association policy tailored specifically for 
web browsing. Apart from this, our analytical results could be 
of independent interest. 

Index Terms — WLAN, Association, Access Points, Infrastruc- 
ture Mode, Web browsing. 

I. Introduction 

IEEE 802.11a/b/g/n based Wireless LAN are used for 
providing Internet access in many places. In most deployed 
network a single station (STA) can see multiple access points 
(APs) as shown in Figure [T] In this situation, STAs associate 
with a particular AP. Usually, association of STA with AP is 
based on SNR. This simple scheme ignores the fact that some 
APs are loaded heavily while some are underutilized. Hence, 
load imbalance and lower throughput are some common prob- 
lems. Prior and contemporary works address these problems 
by assuming a saturated traffic model. They assume that at 
any point of time, every STA is hungry to send packets across 
and is always contending for the channel. However, according 
to the statistics given in [1 |, 46% of Internet traffic is attributed 
to web browsing, which is more intermittent than saturated. 
The reason that it is intermittent rather than saturated is that 
TCP involved; we will discuss this in more detail shortly. 

While TCP-controlled file downloads in WLANs have been 
studied in [2 1, it was assumed that all STAs are associated with 
the AP as a single rate. In reality, multiple rates are possible; 
for example, 802. llg offers 8 rates of association. The study of 
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Fig. 1. Associated STAs are downloading the files from a server through 
APs and a new STA arrived to region, where it can potentially get associated 
with any one of the APs 



TCP -controlled file transfers with multiple rates of association 
has received little attention in the literature; a first step was 
taken in Q. 

Even though the literature on association policies is exten- 
sive, the vast majority of the works considers the saturated 
traffic model. Given the prevalence of TCP-controlled traffic, 
which does not correspond to the saturated model, and the fact 
that multiple rates of STA-AP association are possible, one 
begins to wonder if policies based on a different approach can 
perform better. Clearly, if this were possible, a very substantial 
number of WLAN users would stand to benefit. 

This question motivates the work reported in this paper. 
We obtain an association policy for STAs in an IEEE 802.11 
WLAN by taking into account explicitly two aspects of 
practical importance: (a) TCP-controlled short file downloads 
interspersed with read times (motivated by web browsing), and 
(b) different STAs associated with an AP at possibly different 
rates (depending on distance from the AP). 

To see why unsaturated traffic makes a difference, we 
consider Figure [2] The left part shows a saturated traffic 
scenario, where all WLAN entities have packets to transmit; 
therefore, (N + 1) entities contend for the channel. The right 
part shows the situation with TCP in the picture. Essentially, 
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of an AP with multi-rate association. Section [V] covers the 
analysis of average download time in a multirate scenario. In 
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Fig. 2. Two scenarios, the left side one with the saturated traffic and the 
right side one with unsaturated traffic. The queues of the AP and STAs are 
shown next to them. In the saturated traffic case both the AP and the STAs 
have packets in its queue all the time. In the unsaturated traffic scenario which 
we are addressing, the AP only have packets to transmits all the time and the 
MAC queues at STAs are empty most of the time. 
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Fig. 3. Approach of the modelling and application of the model 



for many TCP connections, the entire window of packets sits at 
the AP, leaving the corresponding STAs with nothing to send. 
This means that the number of contending WLAN entities is 
much smaller ]2). This suggest why approaches relying on 
saturated traffic may be inadequate. 

We approach the problem in two steps. First, we consider 
an analytical model to obtain the aggregate AP throughput for 
long TCP-controlled file downloads when STAs are associated 
at k different rates 7*1, r^, ■ . ., r^; this extends earlier work in 
the literature. Second, we present a 2-node closed queueing 
network model to approximate the expected average-sized file 
download time for a user who shares the AP with other users 
associated at a multiplicity of rates. These analytical results 
motivate the proposed association policy, called the Estimated 
Delay Based (EDA) policy: Associate with the AP at which 
the expected file download time is the least. To summarize, 
our approach can be depicted as shown in Figure [5] 

Our contributions are as follows: 

(i) We derive a closed form expression for the aggregate 
throughput of an AP with which STAs are associated at 
multiple data rates. Simulations indicate a very good match 
with analytical results. 

(ii) We obtain a closed form expression for the mean delay 
experienced by an STA in downloading an average sized file. 
Again, simulation results match the analysis very well. 

(iii) Utilizing these results, we present an on-line, distributed, 
client-driven association policy (EDA) which gives substan- 
tially increased throughput for every STA with balanced load 
among the APs; throughputs are observed to improve by 
12.8% to 46.4%. 

Outline of the paper: In Section |H| w e provide a brief 
overview of related work. In Section iHlll we state the as- 
sumptions, describe our models and introduce notations. In 



Section VI we present a new distributed association policy 
based on the average file download delay. In Section \VU\ we 
provide simulation results that compare EDA policy with the 
SNR-based and aggregate throughput maximizing schemes. In 



Section VIII we discuss the results and identify future research 



directions. Finally, in Section IX we conclude the paper. 



Section IV we analyze a model for aggregate throughput 



II. Related Work 

From the extensive literature on association in WLANs, 
several themes can be discerned. In the first group, a newcomer 
STA assesses each AP (that it can hear) by finding out 
the per-STA throughput received by STAs associated with it 
currently [20], ll22l and ll23l . In these papers, the authors 
derive expressions for aggregate AP throughput (with UDP 
traffic), taking into account the number of STAs associated, 
as well as the probability of packet loss due to collisions. 
From this, the per-STA throughput can be calculated, and 
the newcomer associates with the AP for which the per-STA 
throughput is the highest. 

In the second group, we have association policies that 
start from the throughputs that individual STAs are getting at 
present OH, [12), [14), 113 and OH- For each STA associated 
with an AP, the ratio of throughput to the physical rate of 
association is obtained, and this fraction is added over all the 
STAs. This leads to a figure of merit for each AP, and the 
newcomer chooses the AP with the highest figure of merit. 

For a brief overview of the other categories, let us assume 
that a newcomer STA can hear 3 APs denoted as a, b and c, 
with n a , rib an d n c STAs (respectively) associated with them. 
Suppose the new AP associates with AP a. Then, one can 
imagine an (n a + rib + n c + 1) -element vector v^, listing the 
throughputs of all STAs in the system. Similarly, there would 
be vectors corresponding to choosing AP b uj, and AP c Vc. 

In the third group, the selection of the AP is made by 
considering Jain's fairness index JF(Va), JF(uj,) and JF(Vc), 
corresponding to v a , vj, and v c respectively. The AP selected 
is the one for which the Jain Fairness Index is the highest [24|. 
In the fourth group, is mapped to an expression for AP load 
(x = a, b, c), and the AP which is least loaded is selected. A 
variation considers a map from the vector of throughputs (v^) 
and the vector of rates of association to the load [5| . Finally, 
some association policies base their choice on maximizing the 
minimum element of v^, Vb and W c ("max-min fairness"), or 
maximizing the sum of the logarithms of the elements of v^, 
x = (a,b,c), Q, 0, flU, E3, and lfl9l. 

A common assumption in all these policies is that of 
saturated traffic, viz., all WLAN entities have packets to send 
always. 

IEEE 802.1 Ik 1 29 1 define several metrics for radio resource 
management, including channel load report, BSS average 
access delay and BSS load. Any STA can request for channel 
load report. Other load metrics are broadcast by AP in beacon 
frames. These metrics can be utilized in arriving at association 
decisions. 
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Fig. 4. Fixed number of STAs downloading files from a server which are 
connected through an AP. No new arrival or departure of the STA 



The proposed EDA policy leverages the capabilities pro- 
vided by 802.1 Ik. 

III. Problem Statement and Models 

Our goal is to look for an association policy that takes into 
account the specifics of TCP-controlled file transfers. To move 
towards this goal, our approach is to model two aspects: The 
aggregate AP throughput achievable in a multirate scenario 
and the expected time to download a file. Models for these two 



aspects are developed in Section III-B and III-C respectively. 



In Section III-A we discuss the general assumptions that we 
have made. 

A. General assumptions 

We consider a single cell 802.11 a/b/g/n of M (large) STAs 
associated with a single AP as shown in Figure |4] All nodes 
are contending for the channel using the DCF mechanism. 
STAs are associated with the AP at k different physical rates. 
We assume that there are no link error and packets in the 
medium are lost due to collisions only. The AP is connected 
to a file server by a wire as shown in Figure |4] In this paper, 
we assume that round trip time (RTT) is very small. 

B. Model for aggregate AP throughput 

Each STA has a single TCP connection to download a large 
file from a local file server. In other words, the traffic model 
is homogeneous across STAs and no other traffic is present. 
The AP delivers TCP packets towards STAs and an STA 
returns TCP-ACK packets. There are several simultaneous 
TCP connections; every STA and the AP is contending for the 
channel. Further, as no preference is given to the AP, the AP 
is modelled as being backlogged permanently 0. We assume 
that the AP uses the RTS-CTS mechanism while sending 
packets to the STAs and an STA uses basic access to send 
TCP-ACK packets. As soon as an STA receives a data packet, 
it generates a TCP-ACK packet without any delay and this is 
placed in the MAC queue. Also, we assume that all the nodes 
have sufficiently large buffer space, so that packets are not 
lost due to buffer overflow. Moreover, recovery form collision 
occurs before TCP time outs and TCP start-up transients are 
ignored. 
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Model 2: Closed Queuing Network 

Fig. 5. A closed queue network model in which constant number of STAs 
alternating between Processor Sharing server (AP) and Al/M/oo server 



C. Model for estimating file download time 

We consider a given AP and a fixed number of STAs 
associated with it; in other words, no new STA arrives and 
no associated STA leaves the system. Aggregate throughput 
of the AP is shared equally among all M STAs. Hence the 
AP is modelled as a processor sharing queue. We assume 
that a file downloaded by an STA can belong to one of L 
different classes, A file of class I, 1 < L, is distributed 
exponentially, with mean size After downloading a file, 

an STA goes into the "reading" state. For a class I file, the 
reading time is distributed exponentially also, with the mean 
being l/A;. The reading state is modelled by a ./M/oo queue. 
Further, upon completion of reading, an STA downloads a 
fresh file of random size having mean with probability 
qi, 1i = 1- Together, the AP queue and the "reading" 

queue constitute a closed queueing network. 

IV. Aggregate AP Throughput Model 

In this section, we are interested in obtaining a method to 
compute the aggregate throughput achieved by the AP. We 
assume that each STA is downloading an infinitely long file 
from a server attached to the AP via a wired network (for 
example, an Ethernet cable). A TCP packet transmitted to 
any STA is considered in obtaining the throughput expression; 
hence the resulting expression yields the aggregate throughput 
across all TCP connections. The result obtained here will be 
used as a part of the model presented in the next section. 

Packets for every STA have to go through the AP and every 
STA replies with a TCP-ACK. Hence, all STAs along with the 
AP are contending for the channel. The AP does not have any 
preference over STAs, and it is modelled as being backlogged 
permanently. In this condition, we can model the performance 
of the AP as in JH . 
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Fig. 6. Embedded Markov chain formed by an AP and STAs associated with 
the AP at k different data rates 



The basic approach is to consider consecutive successful 
transmissions by the AP or one of the STAs. At these epochs, 
we consider the number of STAs at rate r^, 1 < i < k, with 
TCP-ACK packets in them. This fc-element non negative vec- 
tor, embedded at consecutive successful transmission epochs, 
can be seen to be a Discrete Time Markov Chain (DTMC), 
and this DTMC is part of a Markov Renewal sequence defined 
at the consecutive success epochs. To obtain the aggregate AP 
throughput, we appeal to the Renewal Reward Theorem [27 1, 
where a reward of 1 accrues at every successful transmission 
by the AP. Owing to lack of space, we provide only a sketch 
of the argument; more details can be found in 

Let Mi be the number of STAs associated with the AP 
at rate r^, where i g {1,2, ... k}. The analysis proceeds by 
assuming M. L , 1 < i < k, to be large. As in J4) we can get 
the aggregate TCP throughput of the AP as 
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S- =0 S- =0 ...S- =0 ^(n 1 ...n fc )^l T ^ 
E~ =0 E~ =0 ...E~ =0 7r(n 1 ...n k )£; Bll .. nfc A: 



(1) 

where tt(tii, n<i, ...,nfe) is the equilibrium probability of the 
DTMC being in state (n\,ri2, ...,nk) , X is the sojourn time 
in a DTMC state and £ nii n 2 ,...,nt^ is the expected sojourn 
time, given that the DTMC state is (m, n 2 , n^). 

To verify the accuracy of the model, we performed ex- 
periments using the Qualnet 4.5 network simulator [30]. We 
considered 802.11b physical data rates as 1Mbps, 2Mbps, 
5.5Mbps and 11Mbps, depending on the physical distance 
from the AP. In Table [TTJ results are given for a few cases of 
this multirate scenario, i.e., with different number of stations. 
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TABLE I 

Analysis and Simulation Results [Mbps] for multirate AP in 
IEEE 802.1 lb 



Detailed analysis is provided in Q). From Table [T] we see 
that the analytical approach yields results that are very close 
to those obtained from simulations. In the next section, the 



method to calculate aggregate AP throughput will be used to 
parameterize the model that will be presented. 

V. Short File download delay model 

In this section, our goal is to obtain a figure of merit for 
a particular AP; the figure of merit reflects the performance 
that can be expected if a newly arrived STA associates with 
this AP, given its current "association state" (that is, for each 
rate ri, ra, Tk, the number of STAs associated with the AP 
at present). The question we address in this section is: If the 
current association state of the AP remains unchanged for a 
long time, what is the performance that a newly arrived STA 
can expect upon associating with this AP? 

To recall our model in Section IIII-CI Each user alternates 
between downloading a finite-sized file and reading it. The 
downloaded files belong to L classes; all files are distributed 
exponentially, and each class corresponds to a distinct mean 
file size. When a user downloads, the file is of class I with 
probability qf, at each download, the file class is chosen 
independently. This behaviour applies to each user; in other 
words, use homogeneity is assumed. 

We consider a 2-node closed queueing network with the 
number of customers equal of the total number of STAs 
associated with the AP (Figure |5j. Node 1 represents the 
AP, and node 2 represents the "reading station". Node 1 is 
a Processor Sharing service station, because the AP may be 
considered to be sharing its aggregate throughput among the 
STAs that are downloading actively. Node 2 is modelled as 
an infinite server service station; it captures the reading times 
spent in reading files that have been downloaded already. At 
a given instant, the number of customers at node 1 is equal 
to the number of STAs downloading files at that instant. The 
number of customers at node 2 is equal to the number of STAs 
that are reading at that instant. The service rate of the server 
at node 1 is set to the aggregate AP throughput obtained in 



Section III The service rates of the servers at node 2 depend 
on the customer class. 

We remark upon two key modelling assumptions that we 
make in this section. The first is that all wireless-specific 
aspects are encapsulated in the service rate of node 1. Thus, 
the details of the number of STAs associated at the rates r\, 
1 < i < k, influence the service rate of node 1; nothing 
else in the 2-node model is specific to a wireless context. The 
second modelling assumption is that even though the aggregate 
AP throughput was obtained (in Section |IV[ ) for a scenario 
where infinitely large files were being downloaded, the same 
expression is used in the current context, where finite-sized 
files are being downloaded. Both assumptions are made for 
tractability and simplicity. Not making these assumptions lead 
to much more complex models, and it is not clear that these 
can be analyzed; even if analytical treatment is possible, it is 
unclear whether the improvements in the results would justify 
the complexity. 

Ultimately, the figure of merit that we wish to compute is 
the average time taken to download a file, given the current 
association state of the AP. 
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Let the service rate of the AP be r. Let us consider m,\ 
STAs to be at node 1. That is, m\ among M STAs are busy 
in downloading files. These STAs can download files with 
mean size — or — ... — . Now m 2 out of M STAs are in 
read state. The state of the network can be represented by 
S = (xi,x 2 ). Here, Xi is a vector with elements ma; where 
rriij is the number of customer of class I at node i, (index i is 
for node number and I for class), i € {1, 2}, I £ {1,2,... L}. 
Also rrii = Ya=i m %,l- 

At node 1, the STA chooses the class I with probability 
qi, irrespective of its previous class. But, at node 2, an STA 
stays in the same class I, which it had chosen at node 
1. Let Vi lt i x< i 2t i 2 be the probability that a class li STA at 
node ii becomes a class l 2 STA at node i 2 . Then we have: 
«U2,i = l l€{l,2,...,L} 

v i,l,2,j =0 3 7^ I For every i, let e^; be 

V2,i',li = qi (1,1') S {1,2,.. .L} 
the fraction of transitions into class I center i. Then we have: 



& M = X! ( e i',l') V i',l',i,l 
{i',V) 



After solving the above equations, 



<h 



-e.i,i = e 2 ,, 



(2) 



(3) 



e^i is determined to within a multiplicative constant, e,; ; can 
be interpreted as the relative arrival rate of class I customers 
to service center i. 

This is a 2-node BCMP network l28l . The processor sharing 
server in Figure [5] is a type 2 server, and the ./M/oo is a type 
3 server in the terminology of l28l . The expression for the 
service rate of node 1 is given by $ap-tcp m *Q}> an d that 
of the node 2 server is 1/A; for class I customers. By the 
BCMP theorem 11281 , the equilibrium probabilities are given 
by 

P(S = x 1 ,x 2 ) = Cd(S)f l (x 1 )f 2 (x 2 ) (4) 

where C is the normalizing constant chosen to make the 
equilibrium state probabilities sum to 1. d(S) is a function of 
the number of customers in the system, and /j is a function 
that depends on the type of service center i. 

From [28 1, for the Processor Sharing Server, Node 1, 

jl—L 1 / e l,'jm u 
T 



f 1 (x 1 )=m 1 m\=i 



mi/. 

and for the infinite server, Node 2, 

1 



(5) 



11 /=1 



m 2 ,i 



e 2 ,; - 



(6) 



For a closed network, d(S) = 1. 

The average number of active STAs, n avg Ds an d average 
number of reading stations n avg ns can be obtained by finding 
the marginal distributions from Q. 



avgDS = ^ m l,l P ( m l,l) 

ie{i,2,...L} 
From Figure [5] it is clear that 
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Fig. 7. Average delay seen by STAs for downloading exponentially 
distributed files with mean 200KB with read time of mean 90 seconds 



n avg DS + n avg Rs — M 

Let the throughput in the closed network of Figure [5] be 
Then, applying Little's Theorem to node 2, we have 



HavgRS 



L 1 

= t H x ^qij 



(8) 



Having obtained and n avg ns as above, we can calculate 
the average download delay d seen by STAs: 

, _ n avg us 



(9) 



In Figure [7] we compare the results from analysis and sim- 
ulation for a single cutomer class. The match is quite good. 
Further, to verify the accuracy of the model, we considered 
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2.352 


2.314 


1.64 
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2.423 


2.411 


0.91 



TABLE II 

Comparison of analysis and simulation results for ' 

MODEL". 



a scenario with fixed number of STAs at different rates. Two 
different average file sizes with mean as 50KB and 
250KB (l//ii) represent two different classes in our model. 
Any STA selects an exponentially distributed file of mean size 
50KB with probability 0.6 {q) and selects the other type with 
probability 0.4 (1 — q). After downloading the file of mean 
size 1/ni, an STA goes to read mode with an exponentially 
distributed duration of mean 25 seconds (1/Xi). If the STA 
downloads random file with the other mean (i.e., 1/ fi 2 ), it goes 
to read mode with random time of mean 100 seconds (I/A2). 
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Finally, after completion of read time, STA forgets what it 
has chosen as mean size and selects a fresh file from the two 
classes with probabilities q and 1 — q. The results are presented 
in Table [II] The analytical values match the simulation results 
very well. 

VI. A NEW ASSOCIATION POLICY 

The basic idea of our association policy is simple: For each 
AP that the newly arrived STA hears from, a figure of merit 
(mean download delay) is computed as in the last section. 
Then, the decision is to associate with the AP with the best 
figure of merit. 

To calculate the mean download delay, any STA needs 
to know only the number of STAs associated with the AP 
and their physical data rates. This "association state" can be 
obtained using IEEE 802.1 lk. If the mean file sizes are known 
to the STA, then it can calculate the expected delay d itself. 
We assume that the number of file classes L and corresponding 
mean file sizes 1 < I < L, are available from offline 

measurements, from a repository like l32l . 

A. Algorithm 

The following algorithm runs in every STA as soon as it 
arrives in the network 







Set Channel index, c 
Set AP index, j = 
if Scan Mode = Active then 
Send Probe Request frame 
Receive the Probe Response frame 
else 

Wait for Beacon frame 
end if 

Measure the signal strength and find out possible data rate 
Extract the A/; and from received frame 
Calculated the expected delay dj for APs j given by 
Equation [9] 
12: Increment the AP index j = j + 1 

13: Goto step number 5 for information from next AP on the 
same channel. 

14: Increment the Channel index c = c + 1 and Goto step 

number 3 to scan the next channel 
15: Find out minimum of dj for all j and across all the 

channels 

16: Send Association request to that AP. 

VII. Performance Evaluation 

We present simulation results that evaluate the AP selection 
approach based on the average delay (EDA) discussed in 
the previous section. In particular, we compare the EDA AP 
selection scheme with the RSSI based selection scheme and 
other similar selection schemes. 

A. Simulation setup 

We have simulated association policies in the Qualnet 4.5 
simulator. We enhanced the 802.11 MAC implementation 




Fig. 8. P c entre is the fraction of STA arrivals to the shaded region tor the 
2 APs scenario. Distances for only two data rates are shown. The outer one is 
the maximum distance for lowest data rate. The inner circle is the maximum 
distance for the highest data rate 



in Qualnet 4.5. Small changes, like appending of extra in- 
formation in beacon frames and probe frames, have been 
implemented in the AP module of the simulator. The AP 
keeps track of the number of STAs associated with it and 
the rates of association of those STAs. When transmitting 
beacon frames, it adds this extra information to the existing 
frame and broadcasts it. To handle the association policy in 
active scanning, the AP sends the same information in the 
probe response frame. We have implemented the algorithms 
explained in previous sections and corresponding changes 
required for the association schemes in the STA module. 

B. Scenarios 

We have used three scenarios to understand the performance 
of the proposed association scheme. In the first scenario shown 
in Figure [8] we placed 2 APs at a distance of 480 meters. 
So, an STA very near to one AP can hear the second AP's 
signal with SNR corresponding to the lowest possible rate. 
STAs arrive according to a Poisson distribution with parameter 
v to the region shown in Figure [8] which is served by 2 
APs. STAs which arrive to the shaded region choose between 
APs; other STAs have no choice. Hence we considered spatial 
arrival of STAs to be non homogeneous. This is modelled 
using the parameter P ce ntre, which is the probability that an 
STA arrives within the shaded region shown in Figure [8] This 
is a parameter that can be varied and system performance 
can be studied. After arriving, every STA downloads a file; 
after completion of download, it goes to the read state and 
then again downloads next file. There are two classes of files 
(L=2). The file sizes are distributed exponentially with means 
50KB and 750KB. Read times are distributed exponentially 
with means of 40 seconds and 120 seconds. After downloading 
a random number of files with mean 100, the STA departs from 
the BSS. We ran a large number of independent simulations 
with different seeds to obtain confidence intervals. To verify 
and evaluate the scheme further, in the next simulation 4 APs 
are placed as shown in Figure [9] Here again the shaded region 
is the P C entre fraction of complete area. This parameter is 
varied from 0.1 to 0.9 to study the system performance. And 
finally we took a scenario with 9 APs as shown in Figure 10 
Placement of APs are done by considering radio range of the 
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Fig. 9. Scenario with 4 APs and ranges shown with dotted circles are highest 
and lowest physical transmission rate. Shaded region shows Pcentre 
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Fig. 10. Scenario which shows the placements of 9 APs. Shaded region is 
the Pcentre, fraction of overall arrival of STAs to complete region 



APs and STAs. Here in this case, to study the performance of 
system, the load of centre AP is varied by parameter p C enter 
as the probability of STAs which arrives to the shaded region. 
Distance between the access points are chosen such that any 
STA in shaded region will have option to choose between at 
least 2 APs. There is always a chance for neighbour APs to 
share the load of centre AP. 

C. Other Association Policies 

This section focuses on how the proposed EDA policy 
performs in comparison with the SNR based scheme and other 
distributed association schemes. 

A distributed association policy based on Available Ad- 
mission Capacity (AAC) is presented in [16]. AAC is the 
fraction of time of an AP that a new STA can acquire. 
A new association metric based on this EVA (Estimated 
aVailable bAndwidth) is proposed. From this metric, an STA 
can predict the maximum achievable rate that it can get. 
This new metric considers multirate, greedy users. I0 and [U 
propose association polices similar to this AAC based one. 

To calculate AAC, traffic offered is calculated and the ratio 
of this with maximum possible traffic is found. The Ratio 
is used to determine the best AP. Similarly, to find EVA the 
expected back off interval is obtained. Then channel busy time 
and contention overhead are calculated. This information is 
used to select the AP. 

We have chosen another client driven association policy for 
comparison. The number of associated STAs and the effect 
of loss of a packet is considered in ll20l and El . while 



proposing an association scheme. The load of the AP is defined 
by using these two parameters as, (1 — P error )/n, where 
Perror = c\(RSSIc2 + c^) Ci where c\, C2, C3 and C4 are 
constants, and n is the number of STAs. The APs pass these 
information to STAs in beacon frames. 

D. Comparison 

We have implemented the above algorithm in the Qualnet 
4.5 simulator. We used similar scenarios for comparison. 



Table III shows the comparison of other selected policies 
with our policy. Let t u be the time download time for 
a file of size m u and L be the number of file transfers. 
Then Th^ = \ J2t=i is throughput of STA i which is 
associated with AP j. The average throughput of all the APs 
is calculated by taking the sum of the throughput for each 
STA, which is given by: 



Th. 



avg 



(10) 



3 1 

Where a is the total number of APs in the network. 



Scenario 


EDA 


Load Balancing 


EVA 


SNR based 


2 AP 


2.95±0.01 


2.68± 0.01 


2.78±0.01 


2.45±0.01 


improvement 




10% 


6 % 


18.3 % 


4 AP 


3.80±0.01 


3.09± 0.01 


3.45±0.01 


2.84±0.01 


improvement 




22.7% 


10.1% 


33.4% 


9 AP 


4.12±0.01 


3.20± 0.01 


3.65±0.01 


2.81±0.01 


improvement 




28.7% 


12.8% 


46.4% 



TABLE III 

Comparison of EDA with other policies 

Throughput [MBps] with 95% confidence intervals obtained by simulation 

for 3 different scenarios shown in Figures [8] |9| and [To| Pcentre — 0.9, 
average file sizes of 50KB and 750KB with reading times as 40s and 120s 
respectively. Probability of selecting smaller file is 0.6. Arrival rate of STA 
is 0.5 per second. 

The graph shown in Figure [TT] is the average of 50 runs of 
the same experiment with the same parameters with different 
seeds. The arrival rate is chosen as 0.5 per second. The 95 
% confidence interval is also shown in the graphs for the 
aggregate throughput. Similarly for the graph in Figure 12 
the arrival rate STAs is 1 per second. 

It can be seen that EDA performs distinctly better than 



the other policies. From Figure 11 we see that the extent of 
improvement increases as the arrival process becomes more 
skewed spatially (higher values of P cen tre )■ The relative 
improvement is not as appreciable in Figure [?], all APs are 
subjected to higher load, and different policies cease to make 
a significant difference. 

Next we compare the four AP selection methods in terms of 
fairness. Jain's fairness index ||26l is used for the comparison. 
Jain's Fairness Index is given by 



(ii) 



where M is the number of STAs and T.- L is the throughput 
of the i th STA. The fairness index lies in the range 1 to 
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Fig. 11. Throughput vs. Pcentre with arrival rate of STAs as 0.5 per second 
in the scenario of Figure 1101 with 9 APs 



Fig. 13. Fairness vs. Pcentre shows how the fairness index varies with 
increasing the load of centre AP in Figure [To] 
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Fig. 12. Throughput vs. Pcentre with arrival rate of STAs as 1 per second 
for scenario shown in Figure [To| 



1/M. When one STA obtains all the capacity, the fairness 
index equals 1/M, If the fairness index is 1, then all the 

we compare 



STAs achieve equal throughputs. In Figure 13 



the fairness performance of the EDA policy with that of the 
others. It can be seen that the EDA and Available Bandwidth 
based policies achieve comparable degrees of fairness, which 
are distinctly better than those achieved by the others. 

VIII. Extensions 

We presented an association policy by considering TCP- 
controlled file downloads. This traffic constitutes a very sub- 
stantial part of network traffic, as mentioned in [ 1 ]. Now let us 
consider simultaneous TCP uploads. In DCF, A node's attempt 
behaviour is independent of packet length. If we interchange 
downlink data packets sent by APs with TCP-ACK packets 
and uplink ACK packets sent by STAs with TCP data packets, 
the same analysis holds good for TCP-controlled file uploads. 
The next case arises when some STAs are uploading and some 
STAs are downloading files. Here also our basic Markov model 



of the number of STAs with packets to send remains the same, 
if all the TCP windows are equal. Even different window sizes 
can be taken care of by finding the probability that the packet 
at the head of the queue at the AP is for a particular STA. 

Uncontrolled UDP transfers bring changes in the model 
and results. Apart from the above roaming is not addressed 
explicitly; it can be considered as a departure from one AP 
and an arrival to another AP. We considered a noise free 
environment. Introducing link errors by considering noisy 
environments may change the actual throughput compared to 
the one which we estimate before association. In our simula- 
tion and numerical evaluation, we used the 802.11b standard. 
However our mathematical expressions are independent of this 
standard; hence the association policy can support k different 
data rates. Thus, we can apply the same scheme and analysis 
for 802.1 lg/n standards. We assumed small RTTs, clearly, 
this needs to be generalized, and we are working on this 
at present. Further, we considered exponentially distributed 
files with different mean sizes for different classes. As the 
BCMP network model supports file size distributions that are 
nonexponential also, our approach can accommodate these; 
however, the details are to be worked out. 

IX. Conclusion 

We developed an STA-AP association policy geared towards 
TCP -controlled file downloads. Our approach was based on 
extending a model for studying TCP-controlled infinitely long 
file transfers to the multirate WLAN context, and incorporating 
the output from this in a 2-node closed-queueing network 
model for estimating finite file download times. The resulting 
policy showed considerable improvement over other policies, 
ranging from 12.8% better throughput compared to EVA, up 
to 46.4% better throughput compared to simple RSSI-based 
association for a 9-AP network. 

The association policy developed here is but an application 
of the models analyzed in earlier sections. The models and 
the analytical approach may find use in addressing other 
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performance evaluation questions. For example, they could be 
used to address some "what-if" questions like: What would 
be the performance benefit that can be expected by a network 
upgrade that introduces a few new APs to of load the traffic 
from already-deployed congested APs? 
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